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1. II est notify au deposant que ^administration chargee de i'examen preliminaire international a etabli te 
rapport d'examen preliminaire international pour la demande internationale et le lui transmet ci-joint, 
accompagne, le cas echeant, de ces annexes. 

2. Une copie du present rapport et, le cas Echeant, de ses annexes est transmise au Bureau international pour 
communication a tous les offices 6lus. 

3. Si tel ou tel office £lu I'exige, le Bureau international gtablira una traduction en langue anglaise du rapport 
(a I'exclusion des annexes de ceiui-ci) et la transmettra aux offices Impresses. 

4. NOTIFICATION IMPORTANTE 

Pour aborder la phase nationale aupres de chaque office 6lu, le deposant doit accomplir certains actes 
(depdt de traduction et paiement des taxes nationales) dans le delai de 30 mois a compter de la date de 
priorite (ou plus tard pour ce qui concerne certains offices) (article 39.1 ) (voir aussi le rappel envoye par le 
Bureau international dans le formulaire PCT/IB&01). 

Losrqu'une traduction de la demande internationale doit Stre remise a un office elu, elie doit comporter la 
traduction de toute annexe du rapport d'examen preliminaire international. II appartient au deposant d'6tablir 
la traduction en question et de la remettre directement a chaque office elu interesse. 

Pour plus de precisions en ce qui concerne les delais applicables et les exigences des offices 6lus, voir le 
Volume II du Guide du deposant. du PCT. 

II est signal^ au deposant que Particle 33(5) stipule que les criteres de nouveaute\ d'activite inventive et 
duplication Industrielie tels que definis a I'article 33(2) a (4) ne servent qu'aux fins de I'examen preliminaire 
international et que "tout £tat contractant peut appliquer des criferes add'rtionnels ou drfterents afin de 
decider si, dans cet Etat, invention est brevetable ou non" (voir §galement I'article 27(5)). De tels criteres 
additionnels peuvent par exemple avoir rapport a des exceptions a la brevetabilite ainsi qu'a des exigences 
concemant Pexpose suffisant de I'invention, la clarte des revendications et leur fondement sur la description. 
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1 . Le present rapport d'examen prSliminaire International, Stabli par I'administaration chargee de I'examen prSliminaire 
International, est transmis au deposant conformement k I'article 36. 



2. Ce RAPPORT comprend 6 feullles, y compris la presente feuille de couverture. 



S II est accompagnd d'ANNEXES, c'est-k-dire de feuilles de la description, des revendlcations ou des dessins qui 
ont 6t6 modifiers et qui servent de base au present rapport ou de feuilles contenant des rectifications faites 
aupres de I'admlnistration charged de I'examen pnSliminaire international (voir la regie 70.16 et I'instruction 607 
des Instructions administratives du PCT). 

Ces annexes comprennent 2 feuilles. 



3. Le present rapport contient des indications et les pages correspondantes relatives aux points suivants : 



I 




Base de I'opinion 


II 


□ 


Priorite 


III 


□ 


Absence de formulation d'opinion quant & la nouveaute, I'activite inventive et la 
possibility duplication industrielle 


IV 


□ 


Absence d'unite de I'invention 


V 




Declaration motivee selon la regie 66.2(a)(ii) quant & la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications h I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 


□ 


Irregularites dans la demande Internationale 


VIII 


□ 


Observations relatives & la demande Internationale 
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RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n° 



pcttep 03ys07i8 



I. Base du rapport 

1 . En ce qui conceme les Elements de la demande Internationale (les feuilles de remplacement qui ont 6t6 
remises 3 1'office r6cepteur en reponse £ une invitation faite conform4ment & /'article 14 sont consid6r6es, dans 
le prSsent rapport , comme "initialement d6pos6es° et ne sont pas jointes en annexe au rapport puisqu'elles ne 
contiennent pas de modifications (regies 70. 16 et 70. 17)) : 

Description, Pages 

1 -7 telles qu'initialement d6pos6es 
Revendications, No. 

1 -7 resue(s) le 20.01 .2005 avec t6l§copie 
Dessins, Feuilles 

1 /| telles qu'initialement d£pos£es 

2. En ce qui concerne la langue, tous les 6l6ments indiqu6s ci-dessus etaient k la disposition de I'administration 
ou lui ont et6 remis dans la langue dans laquelle la demande intemationale a 6te d§pos6e, sauf indication 
contraire donnee sous ce point. 

Ces 6l6ments Staient k la disposition de I'administration ou lui ont 6t6 remis dans la langue suivante: ,qui est: 

□ la langue d'une traduction remise aux fins de la recherche intemationale (selon la r&gle 23.1 (b)). 

□ la langue de publication de la demande intemationale (selon la rfegle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr6liminaire intemationale (selon la r6gle 55.2 ou 
55.3). 

3. En ce qui conceme les sequences de nucleotides ou d'acide aminesdivulgu6es dans la demande 
intemationale (le cas 6ch6ant), I'examen pr6liminaire intemationale a 6t6 effectu6 sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale, sous forme 6crite. 

□ d6pos6 avec la demande intemationale, sous forme dSchiffrable par ordinateur. 

□ remis ulterieurement k I'administration, sous forme 6crite. 

□ remis ulterieurement k I'administration, sous forme d^chiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-de& 
de la divulgation faite dans la demande telle que dgposee, a 6t6 fournie. 

□ La declaration, selon laquelle les informations enregistrSes sous dechiff rable par ordinateur sont identiques 
k cedes du listages des sequences Presents par 6crit, a <§te fournie. 

4. Les modifications ont entraf n6 Pannulation : 

□ de la description, pages : 

□ des revendications, nos : 

□ des dessins, feuilles : 
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5. □ Le present rapport a 6t6 formul6 abstraction faite (de certaines) des modifications, qui ont 6t6 consid§r6es 

comme allant au-deli de l'expos6 de I'invention tel qu'il a 6te d6pos6, comme il est indiqu6 ci-aprfes (r&gle 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquSe au point 1 
et annexSe au present rapport.) 

6. Observations complSmentaires, le cas 6cheant : 



V. Declaration motivee selon 1'article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaut6 


Oui: 


Revendications 


1-7 




Non: 


Revendications 




Activity inventive 


Oui: 


Revendications 


1-5 




Non: 


Revendications 


6,7 


Possibility d'application industrielle 


Oui: 


Revendications 


1-7 




Non: 


Revendications 





2. Citations et explications 
voir feuille separee 
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Concemant le point V 

Declaration motivee quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 



1 . II est fait reference au document suivant: 



D1 : US 2002/069341 A1 (D INVERNO DOMINIQUE ET AL) 6 juin 2002 (2002- 
06-06) 

2.1 La presente demande ne remplit pas les conditions enoncees dans rarticle 33(1) 
PCT, I'objet de la revendication independante 6 n'impliquant pas une activite 
inventive telle que definie par rarticle 33(3) PCT, pour les raisons suivantes: 

2.2 Le document D1 , qui est consid6re comme 6tant I'etat de la technique le plus proche, 
decrit (les references entre parentheses s'appliquent k ce document): un procede de 
memorisation d'un 6l6ment dans un dispositif ... 

("method ... served", page 1, colonne de droite, alin§a 1), caract6rise en ce qu'il 
comprend les etapes consistant k: (a) recevoir un 6l6ment qui est presente au 
dispositif (figure 3B; "address is received", page 5, colonne de gauche, alinea 3); 
(b) verifier si ledit element est dej& present dans ledit dispositif; et - en cas de 
verification positive, designer ledit element comme 6l6ment memorise en dernier 
lieu ("if there is a cache hit ... core processor", page 5, colonne de gauche, alinea 
3), et - en cas de verification negative, memoriser ledit Element dans le dispositif 
("there is a miss ... memory", page 5, colonne de gauche, alinea 3). 

2.3 La caracteristique designer ledit element comme element memorise en dernier 
lieu, comme d6crit ci-dessus, est une caracteristique inherente si P6l6ment est d£\k 
present dans la memoire cache dans un syst&me de traitement de donnees 
conventionnel. 



2.4 Le proced§ de la revendication 6, qui est l\6e aux revendications 1 k 3, a toutefois 
d6\k et£ employees dans le meme but dans un dispositif analogue, voir D1 , les 
passages cites ci-dessus. II est evident pour la personne du m6tier d'appliquer ce 
proc6d6, avec un effet correspondant, dans un dispositif selon Tune des 
revendications 1 k 3 et d'obtenir ainsi un procede selon la revendication 6. 
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3.1 Le document D1 decrit aussi les caracteristiques suivantes de la revendication 
ind£pendante 1 (les references entre parentheses s'appliquent a ce document): un 
dispositif de memorisation d'une liste d'elements destine a memoriser tout element 
qui lui a ete presente en dernier lieu et capable de memoriser N Elements, N etant un 
entier naturel, comprenant une premiere memoire (figure 3A; "the configurable cache 
... data arrays", page 4, colonne de gauche, alinea 4), caracterise en ce que ledit 
dispositif comporte en outre des moyens charges, lorsque la premifere memoire est 
pleine et qu'un nouvel element doit etre memorise dans le dispositif (figure 3B; "there 
is a miss ... memory", page 5, colonne de gauche, alinea 3), de selectionner 
aieatoirement un element memorise dans la premiere memoire pour effacer cet 
element selectionne et pour memoriser le nouvel element presente ("random cache 
replacement strategy", page 5, colonne de droite, alinea 5). 

3.2 La revendication 1 differe en ce que le dispositif comprend une premiere memoire 
destinee & memoriser en permanence les M elements qui ont ete pr6sentes en 
dernier lieu audit dispositif, M etant un entier naturel inferieur k N, et une deuxieme 
memoire dans laquelle on supprime aieatoirement un element lorsque la deuxi&me 
memoire est pleine. 

3.3 Un probl&me objectif de la presente invention peut done etre consid6re comme 
I'amelioration de la security d'un tel dispositif. 

3.4 La solution proposee a ce probldme est bas6e sur Tempechement d'un pirate de 
connaTtre quels Elements ne sont plus memorises dans le dispositif. Ceci est realist 
dans un dispositif a double memoire comme celui de la revendication 1 . 

3.5 Aucun des documents de Tart anterieur actuellement disponibles, seul ou en 
combinaison, ne devoile ou sugg&re les caracteristiques techniques constituant la 
solution de ce probldme objectif. En effet le document D1 ne consid£re que 
Pacceleration de Pacces par un processeur a des donnees m6moris6es. 

3.6 Uobjet de la revendication independante 1 est done consid§r6 comme nouveau 
(article 33(2) PCT) et inventif (article 33(3) PCT). 
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3.7 Les revendications 2 a 5 dependent de la revendication 1 et satisfont done 

egalement, en tant que telles, aux conditions requises par le PCT en ce qui concerne 
la nouveautS et Pactivite inventive. 
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1. Dispositif (5) de memorisation d'une liste d'glements destine a 
5 m§moriser tout element (J) qui lui a ete pr6sente en dernier lieu et capable de 

mgmoriser N elements, N 6tant un entier naturel, caract§ris6 en ce qu'il 
comporte : 

une premiere m6moire (2) destin§e a m6moriser en permanence les 
M elements qui ont 6te presents en dernier lieu audit dispositif, M etant un 
10 entier naturel inferieur a N, et 

une deuxfeme m§moire (3), destinee a m6moriser les N-M autres 

6l6ments, 

(edit dispositif comportant en outre des moyens charges, lorsque la 
deuxidme memoire est pleine et qu'un nouvel Element doit §tre memorise dans 
15 le dispositif, . de s6Iectionner aieatoirement un element memorise dans la 
deuxieme m6moire pour effacer cet element seiectionne et pour m6moriser le 
nouvel element pr6sente dans ledit dispositif. 

2. Dispositif selon la des revendication 1 , caracterise en ce qu'il est 
20 en outre adapts d foumir une information indiquant si reiement (J) qui lui a ete 

pr6sent6 en dernier lieu est d6j£ present dans ledit dispositif. 

3. Dispositif selon Tune des revendications 1 ou 2, caracterise en ce 
qu'il ne contient qu'un seul exemplaire de chaque element memorise. 

25 

4. Dispositif selon Tune des revendications pr6cedentes, caracterise 
en ce qu'il memorise en outre, avec chaque element, le nombre de fois ou cet 
element lui a 6te pr6sente. 

30 5. Dispositif selon la revendication 4, caracterise en ce qu'il est 

adapts £ foumir une information indiquant si reiement qui lui a ete presente en 
dernier lieu lui a d6j& ete presente un nombre de fois qui depasse un nombre 
predetermine. 

35 6. Proc6de de memorisation d'un Element (J) dans un dispositif (5) 

selon I'une des revendications 1^3, caracterise en ce qu'il comprend les 
etapes consistant A 

(a) recevoir un element (J) qui est pr6sent6 au dispositif (5) ; 
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(b) verifier si ledit Element (J) est deja present dans ledit dispositif 

(5);et 

- en cas de verification positive, designer ledit element (J) 
comme element memorise en dernier lieu, et 
5 - en cas de verification negative, memoriser ledit element (J) 

dans le dispositif. 

7. Procede selon la revendication 6, caracterise en ce qu'en cas de 
verification negative a I'etape (b) : 
10 - si la premiere memoire (2) n'est pas pleine, I'element recu (J) est 

memorise dans la premiere m6moire (2) ; et 

- si la premiere memoire (2) est pleine : 

i) I'element le plus ancien memorise dans ladite premiere 
memoire est transfere vers la deuxieme memoire (3) ; et 
1$ ii) I'element recu (J) est memorise dans la premiere .tnemoire 

(2);et 

iii) si la deuxieme memoire, (3) est pleine, alors un element 
memorise dans ladite deuxieme memoire est selectionne aleatoirement 
pour §tre efface de sorte que I'element le plus ancien memorise dans 
20 ladite premiere memoire puisse etre transfere vers ladite deuxieme 

memoire (3). 
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TTiis international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. ^auumng /minority 
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3. This report contains indications relating to the following items: 
I Basis of the report 

Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 
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Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/EP2003/050718 



I. Basis of the report 



I. With regard to the elements of the international application:* 
^ j the international application as originally filed 

the description: 

pages 1-7 

pages 

pages 



, as originally filed 
, filed with the demand 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



1-7 



, as originally filed 

, as amended (together with any statement under Article 1 9 
, filed with the demand 



mi filed with the letter of 



the drawings: 

pages 

pages 



1/1 



, as originally filed 
, filed with the demand 



filed with the letter of 



| j the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

j | the language of a translation furnished for the purposes of international search (under Rule 23 . 1 (b)). 
| JJ the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55-2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| J contained in the international application in written form. 

j 1 filed together with the international application in computer readable form. 

[3] furnished subsequently to this Authority in written form. 

| 1 furnished subsequently to this Authority in computer readable form. 

| 1 The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



□ 
□ 



The amendments have resulted in the cancellation of: 

I 1 the description, pages 

I 1 the claims, "Nos. 

| j the drawings, sheets/fig 



I — | This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
5 * ' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as ''originally filed*' and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to wider item 1 and amiexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability: 
citations and explanations supporting such statement 



1- Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-7 



1-5 



6, 7 



1-7 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

1. This report makes reference to the following 
document : 



Dl : 



US 2002/069341 Al (D INVERNO DOMINIQUE ET AXi) , 
6 June 2002 (2002-06-06) 



2,1 



2.2 



The present application does not comply with PCT 
Article 33(1) because the subject matter of 
independent claim 6 does not involve an inventive 
step (PCT Article 33(3)), for the following reasons: 

Document Dl is considered to constitute the closest 
prior art and discloses (the references in 
parentheses are to that document) a method for 
storing an element in the memory of a device... 
("method ... served", page 1, right-hand column, 
paragraph 1) , characterised in that it comprises the 
following steps: (a) receiving an element presented 
to the device (figure 3B; "address is received", 
page 5, left-hand column, paragraph 3); (b) 
verifying whether the element is already present in 
the device and, if that is the case, designating the 
element as the most recent element stored in the 
memory ("if there is a cache hit ... core processor", 
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page 5, left-hand column, paragraph 3), and if that 



is not the case, storing the element in the memory 



of the device ("there is a miss ... memory", page 5, 
left-hand column, paragraph 3) . 

2.3 The feature "designating the element as the most 
recent element stored in the memory" , as described 
above, is an inherent feature if the element is 
already stored in the cache memory of a conventional 
data processing system. 

2.4 The method as per claim 6, which refers back to 
claims 1-3, has already been used for the same 
purpose in a similar device; see the passages of Dl 
cited above. It would be obvious for a person 
skilled in the art to apply this method to like 
effect to a device as per one of the claims 1-3 and 
thus to arrive at a method as per claim 6 . 

3.1 Document Dl also describes the following features of 
independent claim 1 (the references in parentheses 
are to that document) : a device for storing a list 
of elements in a memory, the device being used to 
store in the memory the element which was most 
recently presented and being able to store N 
elements in the memory, N being a natural integer, 
the device comprising a first memory (figure 3 A; 
"the configurable cache ... data arrays", page 4, 
left-hand column, paragraph 4) and being 
characterised in that it also comprises means which, 
when the first memory is full and a new element must 
be stored in the memory of the device (figure 3B; 
"there is a miss ... memory", page 5, left-hand 
column, paragraph 3) randomly selects an element 
stored in the first memory, erases the selected 
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element and stores the newly presented element in 
the memory ("random cache replacement strategy", 
page 5, right-hand column, paragraph 5). 

Claim l differs therefrom in that the device 
comprises a first memory in which the M elements 
most recently presented to the device are 
permanently stored, M being a natural integer lower 
than N, and a second memory from which an element is 
randomly suppressed when the second memory i s full . 

The present invention can therefore be considered to 
address the objective problem of improving the 
security of such a device. 

The solution proposed to this problem involves 
preventing a hacker from knowing which elements are 
no longer stored in the memory of the device . This 
is achieved by a double-memory device as per claim 



3.5 



None of the available prior art documents, either 
alone or in combination, discloses or suggests the 
technical features that solve this objective 
problem. Document Dl, for example, proposes only 
increasing the access speed of a processor to data 
stored in the memory. 



3.6 



3 . 7 



The subject matter of independent claim l is 
therefore considered novel (PCT Article 33(2)) and 
inventive (PCT Article 33(3)). 

Claims 2-5 are dependent on claim 1 and therefore 
also meet the PCT novelty and inventive step 
requirements . 
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